uniform hypergraph

См. также в других словарях:

• Hypergraph — An example hypergraph, with X = {v1,v2,v3,v4,v5,v6,v7} and E = {e1,e2,e3,e4} = {{v1,v2,v3}, {v2,v3} …   Wikipedia

• Line graph of a hypergraph — The line graph of a hypergraph is the graph whose vertex set is the set of the hyperedges of the hypergraph, with two edges adjacent when they have nonempty intersection. In other words, the line graph of a hypergraph is the intersection graph of …   Wikipedia

• K-uniformer Hypergraph — Dieser Artikel oder Abschnitt bedarf einer Überarbeitung. Näheres ist auf der Diskussionsseite angegeben. Hilf mit, ihn zu verbessern, und entferne anschließend diese Markierung. Nachbarschaft und Grad sind grundlegende Begriffe der… …   Deutsch Wikipedia

• Uniformer Hypergraph — Dieser Artikel oder Abschnitt bedarf einer Überarbeitung. Näheres ist auf der Diskussionsseite angegeben. Hilf mit, ihn zu verbessern, und entferne anschließend diese Markierung. Nachbarschaft und Grad sind grundlegende Begriffe der… …   Deutsch Wikipedia

• Glossary of graph theory — Graph theory is a growing area in mathematical research, and has a large specialized vocabulary. Some authors use the same word with different meanings. Some authors use different words to mean the same thing. This page attempts to keep up with… …   Wikipedia

• Erdős–Ko–Rado theorem — In combinatorics, the Erdős–Ko–Rado theorem of Paul Erdős, Chao Ko, and Richard Rado is a theorem on hypergraphs, specifically, on uniform hypergraphs of rank r .The theorem is as follows. If ngeq2r, and A is a family of distinct subsets of {1,2 …   Wikipedia

• Frequency partition — In graph theory, a discipline within mathematics, the frequency partition of a graph (simple graph) is a partition of its vertices grouped by their degree.For example, the degree sequence of the left hand graph below is (3, 3, 3, 2, 2, 1) and its …   Wikipedia

• 2D-Computergrafik — Die Computergrafik ist ein Teilgebiet der Informatik, das sich mit der computergestützten Erzeugung[1], im weiten Sinne auch mit der Bearbeitung[2] von Bildern befasst. Mit den Mitteln der Computergrafik entstandene Bilder werden Computergrafiken …   Deutsch Wikipedia

• 3D-Computergrafik — Die Computergrafik ist ein Teilgebiet der Informatik, das sich mit der computergestützten Erzeugung[1], im weiten Sinne auch mit der Bearbeitung[2] von Bildern befasst. Mit den Mitteln der Computergrafik entstandene Bilder werden Computergrafiken …   Deutsch Wikipedia

• Ausgangsmenge — Dieser Artikel oder Abschnitt bedarf einer Überarbeitung. Näheres ist auf der Diskussionsseite angegeben. Hilf mit, ihn zu verbessern, und entferne anschließend diese Markierung. Nachbarschaft und Grad sind grundlegende Begriffe der… …   Deutsch Wikipedia

• Computergraphik — Die Computergrafik ist ein Teilgebiet der Informatik, das sich mit der computergestützten Erzeugung[1], im weiten Sinne auch mit der Bearbeitung[2] von Bildern befasst. Mit den Mitteln der Computergrafik entstandene Bilder werden Computergrafiken …   Deutsch Wikipedia